#include <iostream>
#include <stack> 
using namespace std;

const int N = 1e5 + 10;


